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Abstract 

In this paper, first, we answer affirmatively an open problem which was 
presented in 2005 by professor Gudder on the sub-sequential effect algebras. 
That is, we prove that if (E, 0, 1, 0, o) is a sequential effect algebra and A is a 
commutative subset of E, then the sub-sequential effect algebra A generated 
by A is also commutative. Next, we also study the following uniqueness 
problem: If na = nb = c for some positive integer n > 2, then under what 
conditions a = b hold? We prove that if c is a sharp element of E and a\b, 
then a = b. We give also two examples to show that neither of the above two 
conditions can be discarded. 

Key Words. Sub-sequential effect algebras, commutative, uniqueness. 
1. Introduction 

Effect algebra is an important logic model for studying quantum effects or ob- 
servations which may be fuzzy or unsharp (see [1]), to be precise, an effect algebra 
is a system (E, 0, 1, ©), where and 1 are distinct elements of E and © is a partial 
binary operation on E satisfying: 

(EAI) If a © b is defined, then b © a is denned and b@ a = a@b. 
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(EA2) If a © (b © c) is defined, then (a © b) © c is defined and 

(a © b) © c = a © {b © c). 

(EA3) For each a E E, there exists a unique element 6 G E such that a © b = 1. 
(EA4) If a © I is defined, then a = 0. 

In an effect algebra (£", 0, 1, ©), if a© 6 is defined, we write a_L6. For each a E E, 
it follows from (EA3) that there exists a unique element b E E such that a © b = 1, 
we denote 6 by a'. Let a,b E E, if there exists an element c £ E such that a_Lc and 
a © c = b, then we say that a < b and write c = b a. It follows from [1] that < 
is a partial order of 0, 1, ©) and satisfies that for each a E E, < a < 1, a_L6 if 
and only if a < b'. 

Let (E, 0, 1, ©) be an effect algebra and a E E. If a A a' = 0, then a is said to 
be a sharp element of The set E s = {x E E\ x A x' = 0} is called the set of all 
sharp elements of E (see [2-3]). 

As we knew, two measurements a and b cannot be performed simultaneously in 
general, so they are frequently executed sequentially ([4]). We denote by a o b a 
sequential measurement in which a is performed first and b second and call aoh 
sequential product of a and b. Thus, it is an important and interesting project to 
study effect algebras which have a sequential product o with some nature properties. 
To be precise: 

A sequential effect algebra (SEA) is an effect algebra (£,0,1,©) and another 
binary operation o defined on (E, 0,1,©) satisfying [5]: 

(SEAl) The map b i— > a o b is additive for each a E E, that is, if 6_Lc, then 
a o 6_|_a o c and ao(6©c) = aob®aoc. 

(SEA2) 1 o a = a for each a EE. 

(SEA3) If a o b = 0, then aob = boa. 

(SEA4) If aob = boa, then aob' = b' oa and for each c E E, ao(boc) = (aob)oc. 
(SEA5) If co a = a o c and cob = b o c, then c o (a o b) = (a o b) o c and 
c o (a © b) = (a © b) o c whenever a_L6. 
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Let (E, 0, 1, ©, o) be a sequential effect algebra. If a, b G E and aob = bo a, then 
we say a and b is sequentially independent and denoted by a\b. 

Lemma 1 ([1, 5]). If (E, 0, 1, ©, o) is a sequential effect algebra and a, 6, c G E 1 , 
then 

(1) a 1 6, a 1 c and a © 6 = a © c implies that 6 = c. 

(2) a G E s if and only if a o a = a. 

(3) If c G .Eg, then a < c if and only ifa = aoc = coa. 

2. Sub-sequential effect algebra generated by a subset 

Let (E, 0, 1, ©, o) be a sequential effect algebra and F a nonempty subset of E. 
We call F a sub -sequential effect algebra of (E 1 , 0, 1, ©, o) if 0, 1 G F and (F, 0, 1, ©, o) 
itself is a sequential effect algebra. From the definition of sub-sequential effect 
algebra, it is easy to see that a nonempty subset F of (E 1 , 0, 1, ©, o) is a sub-sequential 
effect algebra if and only if F is closed under all the three operations ©, o and '. 
Moreover, if A is a nonempty subset of E, it is easy to see that there exists a smallest 
sub-sequential effect algebra A of E which contains A (That is, the intersection of 
all sub-sequential effect algebras containing A). We call A the sub-sequential effect 
algebra generated by A. In 2005, Professor Gudder presented the following open 
problem (see [6, Problem 17]): 

Problem 1. If (E, 0, 1, ©, o) is a sequential effect algebra and A a commutative 
subset of E (That is, a\b for all a, b G A), is A commutative ? 

In this paper, we answer the problem affirmatively That is: 

Theorem 1. Let (E 1 , 0, 1, ©, o) be a sequential effect algebra and A a commu- 
tative subset of (E 1 , 0, 1, ©, o). Then A is also commutative. 

Proof. Let A = {F\ F be a commutative subset of E containing A}. We order 
A by including. Using Zorn's Lemma, it is easy to see that there exists a maximal 
element F in A- That is, F is a maximal commutative subset of E containing A. 

We now prove that F is a sub-sequential effect algebra of E: 
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If a G F , then for each c G F , c\a, so c\a! by (SEA4). By maximality we have 
a' G F . 

If a, b G F , then for each c G F , c|a, cj 6, so c\(aob) by (SEA5). By maximality, 
we have (a o 6) G F . 

If a, 6 G F and a J_ 6, then for each c G F , c|a, c|6, so c|(a © 6) by (SEA5). By 
maximality, we have (a © b) G Fq. 

So F is closed under all the three operations ©, o and '. 

Thus, F is a sub-sequential effect algebra of (F, 0, 1, ©, o) containing A. Since A 
is the smallest sub-sequential effect algebra of (F, 0, 1, ©, o) containing A, we have 
A C F and A is also commutative. 

Moreover, for general subset ^4 of F, we can describe the structure of A, that is 

Theorem 2. Let (F, 0, 1, ©, o) be a sequential effect algebra and A a subset of 
F. If we denote 

Ai =A|J( U a')U( U ao6)U( U a 6), 

aGA a,feeA a,feeA and a_l_ft 

A 2 = A l {j{{j a')U( U aob)U( U a ©6), 

aeAi a,feeAi a,6e.4i and a_L6 

A„ = A n _xU( U a')U( U ao6)U( U a 6), 

aSA„_i ajbGAn-i a,b£A n -i and a±b 

oo 

r = u A n . 

n=l 

Then A = T. 

Proof. First we prove that T is a sub-sequential effect algebra of (F, 0, 1, ©, o). 

If a G T, then a G A n for some n, so a' G Ai+i ^ T- 

If a, 6 G T, then a,b <E A n for some n, so (a o 6) G A n+ i C T. 

If a, 6 G T and a ± 6, then a, 6 G A n for some n, so (a © 6) G At+i ^ r. 

Thus, T is closed under all the three operations ©, o and '. So T is a sub- 
sequential effect algebra of (F, 0, 1, ©, o). 

Of course ACT. Since A is the smallest sub- sequential effect algebra of 
(F, 0,1,0, o) containing A, we have ACT. On the other hand, by induction, 
it is easy to see that A n C A for all n. Thus r C A. So T = A. 
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Note that by using Theorem 2 we can also answer professor Gudder's problem 
by a constructive way, we omit the process. 



3. An addition property of sequential effect algebras 

Let (E, 0, l,©,o) be a sequential effect algebra, a,b G E. If a © a - • ■ © a is 

t/ie number is n 

defined, we denote it by na. Now, we are interested in the following uniqueness 
problem: If for some positive integer no > 2, n a = nob, then under what conditions 
a = b hold? We have 

Theorem 3. Let (E, 0, 1, ©, o) be a sequential effect algebra, a,b G E and for 
some positive integer n > 2, n a = n 6 = c. If c G -E s and a| 6, then a = b. 

Proof. Since a < c, by Lemma 1, a = a o c, similarly b = bo c. 

By (SEAl), we have a o c = a o (n 6) = n (a o 6), bo c = bo (n a) = n (& o a). 

Note that a\b, soaob = boa and a o c = b o c. Thus a = b. 

Now, we show that neither of the two conditions in Theorem 3 can be discarded. 

Example 1. Let I\ = [0,1], I2 = [0,1], E — HS(Ii, I2) be the horizontal sum 
of h,l2 (see [5, Section 8, the Example in Piog])- For each t G [0,1], if it is in 
Ii, we denote it by t; if it is in I 2 , we denote it by i. Let a = b = Then 
rioa = 1 = n fr, 1 G -E s , aj^b, aob^boa. So the condition a] 6 in Theorem 3 can 
not be discarded. 

Example 2. Let N be the nonnegative integer set, n be a positive integer and 
n >2,E = {0, 1, a n>m , 6 n>m | n, m G N, n - 1 > m, n 2 + m 2 ^ 0}. 

First, we define a partial binary operation © on £"o as follows (when we write 
x © y = z, we always mean x©t/ = 2 = ?/©a;): 

For each x G £0, © x = x, 



Q>n,m o3 d r ,s 



a n+r,m+s ; if 171 + S < n ] 

a n+r+no,m+s—nQ i if Tfl -\- S ^ TLq. 
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a. m © b r s ' 



6 r - n , s -m , if n < r, m < s, (r - n) 2 + (s - m) 2 ^ 0; 

1 , if n = r, m = s; 

b r -n-n ,s-m+n j if 71 -\- < r, 771 > S. 

No other © operation is defined. 

Next, we define a binary operation o on E as follows (when we write x o y = z, 
we always mean x o y = z = y o x): 

For each x G E , 0oi = 0, 1 o x — x, 

Q"n,m ^r,s 0) ^n,m br,s Q>n,mi 



; ; b n+r>m+s , if m + s < n ; 

"n,m 0r,s 

frn+r+no,m+s-no i if 771 + S > 71q. 

Now, we prove that is a sequential effect algebra. 
In fact, (EAI) and (EA4) are trivial. 

We verify (EA2), for simplicity, we omit the trivial cases about 0,1: 

a k,j © ( a n,m © a r,s) = ( a k,j © a n,m) © a r,s 

0>k+r+n,s+j+m ; if S + J ' + 771 < TIq] 

a>k+r+n+no,s+j+m-n j ifn <S + j + 77l< 2tIq\ 
a k+r+n+2n ,s+j+m-2n j if S + j + 77l> 2Uq. 

Each a fe j © (a n , m © 6 r , s ) or (a/y © a„ jm ) © 6 rjS is defined if and only if one of the 
following four conditions is satisfied, at this case, 

a k,j © {0"n,m © b r ,s) = ( a k,j © Qn,m) © ^r,s 



b r - k -n,s-j-m , if k + n<r, j + m< s, (r - fc - n) 2 + (s - j - m) 2 ^ 0; 

6 r _ fc _ n _ n0)S _j_ m+no , if k + n + n < r, s<j + m<n + s, 

(r - k-n- n ) 2 + (s-j-m + n ) 2 7^ 0; 
6 r __ fe _„_2„ , s -j- m +2n , if k + n + 2n < r, n + s < j + m; 
1 , if (r — k — n) 2 + (s — j — m) 2 = or 

(r — /c — n — n ) 2 + (s — j — m + no) 2 = 0. 
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Thus, (EA2) is hold. 

(EA3) is clear since a„ im © 6„ im = 1. Thus, (E , 0,1,©) is an effect algebra. 
Moreover, we verify that (E , 0, 1, ©, o) is a sequential effect algebra. 
(SEA2) and (SEA3) and (SEA5) are trivial. 

We verify (SEAl), for simplicity, we omit the trivial cases about 0,1: 

a k,j ° \Q>n,m © a r,s) = a k,j ° 0-n,m © Q>k,j ° a r,s — 0. 



bk,j ° {0>n,m © a r,s) — i>k,j ° 0-n,m © ° &r,s 



a n+r,m+s > if 171 + S < Hq] 

dn+r+riQ^m+s— no i if Ttl -\- S TIq. 

When a n)m © b r ^ s is defined, 

a k,j ° {o>n,m © ^r,s) = 0>k,j ° Q>n,m © Ofcj O 6 r s = dfcj, 
&fc,j ° (fln,m © &r,s) = h,j ° «n,m © &fc,j ° K,s 



b r+k _ ntS+j - m , z/ n < r, m < s, j + s < n + m; 

b r +k-n,s+j- m , if n + n < r, s < m < j + s; 

b r +k-n+n ,s+j-m-n , ifn<r,n + m<j + s; 
b r +k-n-n ,s+j-m+n , ifn + n <r,j + s<m. 
Thus, (SEAl) is true. 

We verify (SEA4), for simplicity, we omit also the trivial cases about 0,1: 

0,k,j ° {a n ,m ° CLr,s) = (flfej ° On.m) ° OV.s = 0. 

o (a n , m o 6 r , s ) = (a feji o a n>m ) o 6 rjS = 0. 
akj ° (b n , m ° b r , s ) = (a kJ o b n>m ) o b r jS = a fcJ . 

frfc+r+ra.s+j+m j ifs + j + m<n ] 

bk+r+n+no,s+j+m-n i if Uq < S -\- j -\- m < 2tIq\ 
bk+r+n+2n ,s+j+m-2n , ifs + j + 7Jl> 2n . 

Thus (SEA4) is hold and (Eq, 0, 1, ©, o) is a sequential effect algebra. 

Finally, we show that the condition c G E s in Theorem 3 can not be discarded. 
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Indeed, since a ni o © a rj o = a n +r,o, so noai,o = «n ,o- Note that 




ifm + s<n ; 



if m + s > n . 



Thus, (no - l)a ,i = ao,n -i> ^0^0,1 = («o - l)a ,i © 00,1 = Oo,n -i © °o,i = a„ , , that 
is, n ai i0 = a n0j0 = n a ,i. Note that a„ 0i0 o a„ 0i0 = 0, so a n0i0 ^ (^o)s- 
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